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Amendments to the Claims: 

This listing of claims will rqjlace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A method of real-time shadow generation in computer graphical 
representation of a scene, the method comprising: 

defining an eye's frustum based on a desired view of the scene; defining a location of a 
light source illuminating at least a portion of the scene; 

generating a trapezoid to approximate an area, E, within the eye's firustum in a post- 
perspective space, L, of [[a]]the light_source[[, L]]; 

applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal 
space for computing a shadow map; and 

determining whether an object or part thereof is in shadow in the desired view of the 
scene utilising the computed shadow mapj, 
wherein generating the trapezoid comprises: 

computing a centre Hne passing from a position of the eve through E; 

calculating a 2D convex hull of E; and 

calculating a top line h and a base line Ih of the trapezoid using as constraints that 

It and Ih each are orthogonal to the centre line and each touch the 2D convex hull . 

2. (Currently Amended) The method as claimed in claim 1, wherein gen e rating th e 
trapezoid compris e s g e nerating top and base lin e s I4 and 4 r e spectiv e ly, of th e trapezoid to 
approximat e E in L, and computing a the centre Hne 1, which p asses through centres of near and 
far planes of E; calculating a 2D convex hull of E; calculating a /4hat is orthogonal to / and 
touches the boundary of the convex hull of E; and calculating a k which is parall e l to I4 and 
touches the boundary of th e convex hull of E . 
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3. (Cancelled) 

4. (Currently Amended) The method as claimed in claim 1 , wherein generating the 
side lines of the trapezoid to approximate EinL comprises 

assigning a distance 5 from [[the]]a near plane of the eye's frustum to define a focus 
region in a desired view of the scene; 

determining a point pl in L that lies on / at the distance 5 from the near plane of the eye's 
frustum; 

computing the position of a point g on /, wherein q is the cenfre of a projection to map the 
base line and the top line of the trapezoid to y=-l and y=+l respectively, and to map pi to a point 
on y= ^, with ^ between -1 and +1; and 

constructing two side lines of the trapezoid each passing through g, wherein each sideline 
touches the 2D convex hull of E on respective sides of /. 

5. (Original) The method as claimed in claim 4, wherein t, =-0.6. 

6. (Original) The method as claimed in claim 4, wherein the desired point t, is 
determined based on an iterative process that minimizes wastage. 

7. (Original) The method as claimed in claim 6, wherein the iterative process is 
stopped when a local minimum is found. 

8. (Previously Presented) The method as claimed in claim 6, wherein the iterative 
process is pre-computed and the results are stored in a table for direct reference. 

9. (Currently Amended) The method as claimed in claim 1, wherein generating the 
frapezoid ftirther comprising comprises determining an intersection /, between a frustxim of the 
light sourc e 's firistum source and the eye's frustum; and 
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computing the centre point e of the vertices of /; 

wherein defining a t he centre line- 4 passing through passes from the position of the eye 
and through e, for g e n e rating th e trap e zoid . 

10. (Currently Amended) The method as claimed in claim 9, further comprising 
defining a new focus region which lies between [[the]] near and far planes of the eye's frustum 
that are geometrically pushed closer to tightly bound /. 

1 1 . (Previously presented) The method as claimed in claim 1 , wherein the trapezoidal 
transformation comprises mapping the four comers of the trapezoid to a unit square that is the 
shape of a square shadow map, or to a general rectangle that is the shape of a rectangular shadow 
map. 

1 2. (Original) The method as claimed in claim 1 1 , wherein the size of the square or 
general rectangle changes based on a configuration of the light source and the eye. 

1 3 . (Previously presented) The method as claimed in claim 1 , wherein the trapezoidal 
transformation transforms only the x and the y values of a vertex from the post-perspective space 
of the light to the trapezoidal space, while the z value is maintained at the value in the post- 
perspective space of the light. 

14. (Previously Presented) The method as claimed in claim 13, further comprising 
applying the trapezoidal transformation to obtain the x, y, and w values in the trapezoidal space, 

Z W 

xt, yx, and wx, and computing the z value in the trapezoidal space, zx, as Zj. = ^ ^ , where zl 
and wl, are the z and w values in the post-perspective space of the light, respectively. 

1 5. (Previously Presented) The method as claimed in claim 13, further comprising: 
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in a first pass of shadow map generation, transforming coordinate values of a fi-agment 
fi-om the trapezoidal space back into the post-perspective space L of the light to obtain a first 
transformed fragment, utilising the plane equation of the first transformed fragment to compute a 
distance value of the first transformed fragment fi-om the light source in L, zu, adding an offset 
value to Zu, and store the resulting value as a depth value in the shadow map; and 

in a second pass of shadow determination, transforming texture coordinate assigned, 
through projective texturing, to the firagment firom the trapezoidal space back into L, obtaining a 
second transformed firagment from the fransformed texture coordinate, utilising the plane 
equation of the second fransformed fragment to compute a distance value of the second 
transformed fragment from the light source in L, zu, and determine whether the fragment is in 
shadow based on a comparison of the stored depth value in the shadow map and zu. 

16. (Previously Presented) The method as claimed in claims 13, further comprising: 
in a first pass of shadow map generation, during a vertex stage, transforming coordinate 

values of the vertex into Ihe frapezoidal space, and assigning to the vertex the texture coordinate 
equal to the vertex's coordinate values in the post-perspective space of the light, and during a 

fragment stage, replacing the depth of the fragment with the texture coordinate of the fragment, 
adding to the depth an offset, and store the resulting value as a depth value in the shadow map; 
and 

in a second pass of shadow determination, during the vertex stage, fransforming 
coordinate values of the vertex into the post-perspective space of the eye, and assigning to the 
vertex two texture coordinates that are first the coordinate values of the vertex in the post- 
perspective space of the light and second the coordinate values of the vertex in the frapezoidal 
space, and during the fragment stage, determining shadow of the fragment based on a 
comparison of the stored depth value in the shadow map, as indexed based on the second texture 
coordinate of the fragment, with a value based on the first texture coordinate of the fragment. 

17. (Previously Presented) The method as claimed in claim 13, further comprising: 
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in a first pass of shadow map generation, transforming coordinate values of a fi-agment 
fi-om the trapezoidal space back into the post-perspective space L of the light to obtain a first 
transformed fi-agment, utilising the plane equation of the first transformed fragment to compute a 
distance value of the first transformed fragment from the light source in L, zli, adding an offset 
value to Zli, and store the resulting value as a depth value in the shadow map; and 

in a second pass of shadow determination, during the vertex stage, transforming 
coordinate values of the vertex into the post-perspective space of the eye, and assigning to the 
vertex two texture coordinates that are first the coordinate values of the vertex in the post- 
perspective space of the light and second the coordinate values of the vertex in the frapezoidal 
space, and during the fragment stage, determining shadow of the fragment based on a 
comparison of the stored depth value in the shadow map, as indexed based on the second texture 
coordinate of the fragment, with a value based on the first texture coordinate of the fragment. 

1 8. (Previously Presented) The method as claimed in claim 13, fiirther comprising: 
in a first pass of shadow map generation, during a vertex stage, fransforming coordinate 
values of the vertex into the trapezoidal space, and assigning to the vertex the texture coordinate 
equal to the vertex's coordinate values in the post-perspective space of the light, and during a 
fragment stage, replacing the depth of the fragment with the texture coordinate of the fragment, 
adding to the depth an offset, and store the resulting value as a depth value in the shadow map; 
and 

in a second pass of shadow determination, fransforming texture coordinate assigned, 
through projective texturing, to the fragment from the frapezoidal space back into L, obtaining a 
second transformed fragment from the fransformed texture coordinate, utilising the plane 

equation of the second transformed fragment to compute a distance value of the second 
transformed fragment from the light source in L, zl2, and determine whether the fragment is in 
shadow based on a comparison of the stored depth value in the shadow map and zu- 
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1 9. (Previously presented) The method as claimed in claim 1 , further comprising 
adding a polygon offset in the determining whether an object or part thereof is in shadow in the 
desired view of the scene for representation utiUsing the computed shadow map. 

20. (Previously presented) The method as claimed in claim 1 , wherein two or more 
light sources illuminate at least respective portions of the scene, and the method is applied for 
each light source. 

21 (Currently Amended) A system for real-time shadow generation in computer 
graphical representation of a scene, the system comprising: a processor unit for defining an eye's 
finstum based on a desired view of the scene; for defining a location of a light source 
illuminating at least a portion of the scene; for generating a trapezoid to approximate an area, E, 
within the eye's fiiistum in the post-perspective space, L, of the ligh t, L, from th e light source; for 
applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal space, for 
computing a shadow map; and for determining whether an object or part thereof is in shadow in 
the desired view of the scene utilising the computed shadow map; 

wherein the processor unit, in generating the trapezoid, computes a centre line passing 

from a position of the eye through E; calculates a 2D convex hull of E; and calculates a top line I t 
and a base line I h of the trapezoid using as consfraints that It and Ih each are orthogonal to the 
centre line and each touch the 2D convex hull . 

22. (Currently Amended) A data storage medium having stored thereon computer 
code means for instructing a computer to execute a method of real-time shadow generation in 

computer graphical representation of a scene, the method comprising: defining an eye's frustum 
based on a desired view of the scene; defining a location of a light source illuminating at least a 
portion of the scene; generating a trapezoid to approximate an area, E, within the eye's frustum in 
the post-perspective space, L, of the ligh t, L, from the light source; applying a frapezoidal 
fransformation to objects within the frapezoid into a trapezoidal space for computing a shadow 
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map; and determining whether an object or part thereof is in shadow in the desired view of the 
scene utilising the computed shadow map; 

wherein generating the trapezoid comprises: 

computing a centre line passing from a position of the eye through E: 

calculating a 2D convex hull of E; and 

calculating a top line It and a base hne Is of the trapezoid using as constraints that 

It and Ih each are orthogonal to the centre line and each touch the 2D convex hull . 



